20220227-TIL

오늘 알고리즘 문제는 방향 그래프에서 모든 정점 쌍에 대한 최단 거리를 구해야 하는 문제였다.

• 가운데에서 만나기 문제는 최단 거리를 기록한 후, 모든 경우의 수를 확인하는 식으로 풀었다.
• 모든 도시에 대해 왕복 거리를 구한 후, 딕셔너리에 거리와 도시 목록을 저장하도록 구현했다.

‘컴퓨터 구조 기초’ 의 내용을 보충하기 위해 공부했다. (그림만 보고 내용을 정리해야 한다니 ㅠ)

• 그림도 그림이지만, 인터넷에 있는 포스팅들도 내용이 정확하지 않아서 엄청 헤매고 있다.. ㅠ
• ‘Two Level Paging’, ‘Page Directory’ 관련 내용을 인터넷에서 찾아봤다.. (국내 블로그 ㅗㅗ)
• ‘Operating Systems Course Notes - John Bell, University of Illinois Chicago’ 를 보고 있다.